Nuprl Lemma : fpf-cap_functionality_wrt_sub 0,22

A:Type, d1d2d3d4:EqDecider(A), B:(AType), fg:a:A fp B(a), x:Az:B(x).
f  g  x  dom(f f(x)?z = g(x)?z  B(x
latex


DefinitionsFalse, A & B, {T}, f  g, EqDecider(T), f(x)?z, if b t else f fi, Unit, P  Q, P & Q, P  Q, x  dom(f), a:A fp B(a), Top, xt(x), f(x), , Prop, b, x(s), A, t  T, b, x:AB(x)
Lemmasassert wf, not wf, bnot wf, fpf-trivial-subtype-top, fpf-dom wf, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, bool wf, deq wf, fpf wf, fpf-sub wf, fpf-dom functionality2, fpf-ap functionality

origin